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ABSTRACT 



An apparatus (101, 110) and method for adaptive forward 
error correction in a data communication system (100) 
provides for dynamically changing forward error correction 
parameters based upon communication channel conditions, 
such as noise levels or error rates. In the method embodi- 
ment of the invention, data having a current degree of 
forward error correction is received (305), and a channel 
parameter is monitored (310), such as packet or bit error 
rates. A threshold level for the channel parameter is deter- 
mined (315), and the monitored channel parameter is com- 
pared to the threshold level (320). When the channel param- 
eter is not within a predetermined or adaptive variance of the 
threshold level, a revised forward error correction parameter 
having a greater or lesser degree of forward error correction 
capability is selected (330, 340, 350, 360), and the revised 
forward error correction parameter is transmitted (370). The 
device receiving the revised forward error correction 
parameter, such as a secondary station (110), then transmits 
data encoded utilizing the revised error correction parameter 
(425). 

46 Claims, 4 Drawing Sheets 
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APPARATUS AND METHOD FOR ADAPTIVE 
FORWARD ERROR CORRECTION IN DATA 
COMMUNICATIONS 

FIELD OF THE INVENTION 

This invention relates, in general, to data communications 
and data communications systems and devices and, more 
specifically, to an apparatus and method for adaptive for- 
ward error correction in data communications. 

BACKGROUND OF THE INVENTION 

With the advent of multimedia communications, data 
transmission has become increasingly complex. For 
example, multimedia communications applications such as 
real time transmission of digitally encoded video, voice, and 
other forms of data, may require new forms and systems for 
data communication and data transmission. One such new 
coinmunication system is the CableComm™ System cur- 
rently being developed by Motorola, Inc. In the Cable- 
Comm™ System, a hybrid optical fiber and coaxial cable is 
utilized to provide substantial bandwidth over existing cable 
lines to secondary stations such as individual, subscriber 
access units, for example, households having new or pie- 
existing cable television capability. These coaxial cables are 
further connected to fiber optical cables to a central location 
having centralized, primary (or "head end") controllers or 
stations having receiving and transmitting capability. Such 
primary equipment may be connected to any variety of 
networks or other information sources, from the Internet, 
various on line services, telephone networks, to video/movie 
subscriber service. With the CableComm™ System, digital 
data may be transmitted both in the downstream direction, 
from the primary station or controller (connected to a 
network) to the secondary station of an individual user 
(subscriber access unit), and in the upstream direction, from 
the secondary station to the primary station (and to a 
network). 

In the CableComm™ System, downstream data is cur- 
rently intended to be transmitted using 64 quadrature ampli- 
tude modulation ("QAM") at a rate of 30 M bps (megabits 
per second), over channels having 6 MHz bandwidth in the 
frequency spectrum of 50-750 MHz. Anticipating asym- 
metrical requirements with large amounts of data tending to 
be transmitted in the downstream direction rather than the 
upstream direction, less capacity is provided for upstream 
data transmission, using rc/4 differential quadrature phase 
shift keying (n/4-DQPSK) modulation in the frequency band 
from 5-42 MHz with a symbol rate of 384 k symbols/sec 
with 2 bits/symbol. In addition, the communication system 
is designed to have a multipoint configuration, i.e., many 
end user secondary stations (also referred to as subscriber 
access units) transmitting upstcam to a primary station, with 
one or more primary stations transmitting downstream to the 
secondary stations. The communication system is also 
designed for asynchronous transmission, with users trans- 
mitting and receiving packets of encoded data, such as video 
or text files. In addition, it is also highly likely that trans- 
mission may be bursty, with various users receiving or 
transmitting data at indeterminate intervals over selected 
channels in response to polling, contention, or other proto- 
cols from the primary station, rather than transmitting a 
more continuous and synchronous stream of information 
over a dedicated or circuit switched connection. 

For such asynchronous data transmission, it is highly 
desirable to organize data into recognizable formats or 
packets for reliable detection by the receivers of the primary 
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station or the secondary station. In the CableComm™ 
System, the initial portion (or preamble) of the data packet 
contains timing or synchronization information for accurate 
data transmission. Following the timing information is 

5 encoded data, which may be encoded for both security 
(encryption) and for error correction. Following the encoded 
data are error correction information (as encoded bits) and 
also additional error detection information in the farm of 
cyclic redundancy check (CRC) bits. One difficulty with 

10 inclusion of such error correction information is that such 
inclusion increases the overall packet size, adding overhead 
for data transmission and correspondingly decreasing data 
throughput. Secondly, the inclusion of such error correction 
information typically increases the system response time or 

is latency, due to the time which may be consumed in the error 
correction encoding and decoding processes. In addition, 
there may be situations, such as low noise conditions, in 
which inclusion of such error correction information may be 
unnecessary, and higher data throughput may be achieved 

20 without the additional overhead of error correction informa- 
tion. Various prior art methods for providing error correction 
capability, however, typically provided only for a fixed error 
correction capability, without regard for other opportunities 
to increase data throughput, for low noise conditions, or for 

23 needs to decrease response latency. Accordingly, a need has 
remained for an apparatus and method to provide for adap- 
tive and flexible error correction capability, providing suf- 
ficient error correction for accurate data reception while 
simultaneously providing for overhead minimization for 

30 increased data throughput, and for such an apparatus and 
method to respond and adapt to potentially changing and 
variable communication channel conditions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

33 FIG. 1 is a block diagram illustrating a communication 
system in accordance with the present invention. 

FIG. 2 is a block diagram illustrating a primary station 
apparatus in accordance with the present invention. 

40 FIG. 3 is a block diagram illustrating a secondary station 
apparatus in accordance with the present invention. 

FIG. 4 is a flow chart illustrating channel monitoring and 
forward error correction parameter adjustment in accor- 
dance with the present invention. 

45 FTG. 5 is a flow chart illustrating forward error correction 
adjustment and data transmission in accordance with the 
present invention. 

DETAILED DESCRIPTION OF THE 
50 INVENTION 

As mentioned above, a need has remained for an appa- 
ratus and method to provide for adaptive and flexible error 
correction capability. The apparatus and method in accor- 

55 dance with the present invention provides such adaptive and 
flexible error correction capability, providing sufficient error 
correction for accurate data reception, and also providing for 
overhead rninimlzation for increased data throughput The 
apparatus and method of the present invention is also able to 

50 respond and adapt to potentially changing and variable 
communications channel conditions, such as changes in 
noise conditions and error rates. 

FIG. 1 is a block diagram illustrating a communication 
system 100 in accordance with the present invention. As 

65 illustrated in FIG. 1, a primary station 101, also referred to 
as a primary transceiver or a primary device, is coupled to 
a plurality of secondary stations 110 a through 110 R , via 
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communications (or communication) media 115 and 116. In cesser 130 n2 . Each of these processors, processor 130 al , 
the preferred embodiment, communications media 115 and processor 130^, through processor 130 nl and processor 
116 are hybrid optical fiber and coaxial cable. In other 130 n2 , is also coupled to or contains corresponding memory 
embodiments, the communications media, such as commu- circuits, memory 131 al , memory 131^ through memory 
nications media 115 and 116, may be coaxial cable, fiber 5 131 nl and memory 131„ 2 . In ^ c preferred embodiment, each 
optic cable, twisted pair wires, and so on, and may also of these processors 130 are also Motorola M68040 
include air, atmosphere or space for wireless and satellite processors, while the corresponding memory circuits, 
communication. The primary station 101 is also coupled to memory 131 dl through memory 131^, are 4 MB RAM. In 
a network 105, which may include networks such as the the preferred embodiment, the processors 130 perform such 
Internet, on line services, telephone and cable networks, and \q functions related to upstream and downstream data 
other communication systems. The secondary stations 110 a protocols, such as sending a poll message or an ackn owl- 
through 110 n are illustrated in FIG. 1 as connected to the edgment message downstream. Each of these processors 
primary station 101 on two segments or branches of a l30 al through 130^ of the processor arrangement 120 are 
communications medium, such as communications media connected to corresponding receivers and transmitters of the 
115 and 116. Equivalently, the secondary stations 110 a 15 channel interfaces, channel interface 125 c through channel 
through 110,, may be connected to more than one primary interface 125 n (collectively referred to as channel interfaces 
station, and may be connected to a primary station (such as 125), namely, receiver 135 „ through receiver 135 n 
primary station 101) utilizing more or fewer branches, (collectively referred to as receivers 135) and transmitter 
segments or sections of any communications medium. 136 a through transmitter 136„ (collectively referred to as 

Continuing to refer to FIG. 1, in the preferred 20 transmitters 136). In the preferred embodiment, depending 
embodiment, the communications medium, such as commu- upon the functions implemented, each of the receivers 135 a 
nications media 115 and 116, has or supports a plurality of through 135 n may include a Motorola M683Q2 processor, a 
communications channels. For ease of reference, the com- Motorola 56000 series digital signal processor, a 2JF SYN 
munications channels in which a primary station, such as the integrated circuit, and an LSI Logic L647 14 (Reed-Solomon 
primary station 101, transmits information, signals, or other 25 decoder), for demodulation and for decoding forward error 
data to a secondary station, such as secondary station 11 0 n , correction and cyclic redundancy checks. In the preferred 
arc referred to as downstream channels or downstream embodiment, also depending upon the functions 
communication channels. Also for ease of reference, the implemented, each of the transmitters 136 fl through 136 n 
communications channels in which a secondary station, such may include a Motorola M 68302 processor, a Motorola 
as secondary station 110 n , transmits information, signals, or 30 56000 series digital signal processor, a ZIF SYN integrated 
other data to a primary station, such as primary station 101, circuit, and an LSI Logic L647 11 (Reed-Solomon encoder), 
are referred to as upstream channels or upstream commu- for modulation and for coding for forward error correction 
nication channels. These various upstream and downstream and cyclic redundancy checks. As a consequence, as used 
channels may, of course, be the same physical channel or herein, the channel interfaces 125 may be considered to 
may be separate physical channels, for example, through 35 perform the functions of data and other signal reception and 
time division multiplexing or frequency division multiplex- transmission, regardless of the specific hardware implemen- 
ing. These various channels may also be logically divided in tations and additional functions which may or may not be 
other ways, in addition to upstream and downstream direc- implemented. The various memories illustrated, such as 
tions. As mentioned above, in the preferred embodiment of memory 122 or 131 al , may also be embodied or contained 
the CableComm™ System, the communications medium is 40 within their corresponding processors, such as master con- 
hybrid fiber coaxial cable, with downstream channels in the trailer 121 or processor 130 al . The functions of these 
frequency spectrum (or band) of 50-750 MHz, and with various components with respect to the present invention are 
upstream channels in the frequency spectrum of 5-42 MHz. explained in greater detail below with reference to FIGS. 4 

FIG. 2 is a block diagram illustrating a primary station and 5. 
101 in accordance with the present invention. The primary 45 FIG. 3 is a block diagram illustrating a representative 
station 101 is coupled to a communication medium 114 for secondary station 110 n (of the plurality of secondary stations 
upstream and downstream communication to one or more 110) in accordance with the present invention. The second- 
secondary stations (not illustrated), and is coupleable to a ary station 110„ includes a processor (or processor 
network, such as the Internet, through a network interface arrangement) 150, with the processor 150 having or coupled 
119. The primary station includes a processor arrangement 50 to a memory 155. In the preferred embodiment, the proces- 
120 which is connected to a plurality of channel interfaces, sor 150 is a Motorola M6S3Q2 processor (also known as an 
channel interface 125 tf through channel interface 125 n) for integrated multiprotocol processor), and the memory 155 is 
communication over the communication medium 114. The 256K RAM. The processor 150 is coupled to an interface 
processor arrangement 120 includes a master controller 121 170, such as an etheraet port or an RS232 interface, for 
having or connected to memory 122, and one or more 55 connection to a computer, a workstation, or other data 
additional processors 130 ol through 130 n2 and correspond- terminal equipment ("DTE"). The processor 150 is also 
ing associated memories 131 al through 131^. In the pre- coupled to a channel interface 160 for communication over 
f erred embodiment, the master controller 121 is a Motorola the communication medium 114. The channel interface 160, 
M68040 processor, and the memory 122 is 16 MB RAM. in the preferred embodiment, depending upon the functions 
The master cootroller 121 performs a variety of higher level 60 implemented, includes a Motorola M68HC11 integrated 
functions in the preferred embodiment, such as spectrum circuit, a ZIF SYN integrated circuit, a Broadcom BCM3100 
management, routing functions, management of secondary Q AMI .ink integrated circuit, a Motorola TxMod integrated 
stations, and communication protocol management (such as circuit, and LSI Logic L64711 and L64714 integrated 
SNMP management). The master controller 121 is con- circuits, and performs such functions as forward error cor- 
nectcd to a pliiraUry of c^her processors, collectively referred 65 rection encoding and decoding, QAM demodulation (for 
to as processors 130 and separately illustrated as processor downstream reception), QPSK modulation (for upstream 
130 al , processor 13O 03 , through processor 130 nl and pro- transmission), transmit level and frequency adjustment, for 
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data and other signal reception and transmission. As a commonly used Reed-Solomon code is a (128, 122) code, 
consequence, as used herein, the channel interface 160 may where the code word size is 128 bytes, each code word 
be considered to perform the functions of data and other consists of 122 data bytes and 6 redundancy bytes, enabling 
signal reception and transmission, regardless of the specific a decoder to correct up to three byte errors in each 128 byte 
hardware implementations and additional functions which 5 code word. In addition to a Reed-Solomon code, other error 
may or may not be implemented. The memory illustrated as correcting codes and encryption algorithms may also be 
memory 155 may also be embodied or contained within the used. 

corresponding processor 150. The additional functions of In a typical prior art forward error correction 
these components of a secondary station 110 n with respect to implementation, the forward error correction parameters are 
the invention are also described in greater detail below with 10 set to a predetermined and fixed value to compensate for a 
reference to FIGS. 4 and 5. particular level of noise on the communications channel. If 

As mentioned above, the upstream channels of the com- the noise level on the communications channel becomes 
munication medium, in the preferred CabieComm™ excessive, such that the noise exceeds the ability of the 
System, are in a frequency range between 5 and 42 MHz and forward error correction to correct transmission errors, the 
may be susceptible to interference from typical noise x $ data will be received in error. In that case, the data must be 
sources. Forward error correction is preferably employed on retransmitted or, in a worst case situation, the cornmunica- 
the upstream channels as a way of compensating for data tions channel may no longer be usable. In either situation, 
transmission errors which may have been caused by noise or data throughput is significantly decreased (or eliminated), 
other distortions. Forward error correction comprises an Forward error correction parameters, however, illustrate a 
error correcting code mat is added to the user data to allow 20 balance between the amount of overhead added by the error 
a receiver to correct certain types and sizes of errors that correcting code itself (which utilizes space which could have 
may have occurred during the transmission of the data. The been used for data and therefore decreases data throughput), 
transrnitting unit, such as the processor 150 and channel on the one hand, and the amount of error correction needed 
interface 160 of a secondary station 110 n , generates the error due to channel conditions (which may serve to increase data 
correcting code from the user data, and appends the encoded 25 throughput through avoidance of retransmission), on the 
data onto the user data during transmission. Hie receiving other hand. In the preferred embodiment, to maximize 
unit, such as receiver 135 n and processor 130^ of the throughput of user data over a given communications 
primary station 101, uses the encoded data to detect received channel, the optimal error correcting methodology would 
errors and to correct detected errors. As a consequence, the utilize precisely enough error correction to compensate for 
receiving unit should know, prior to the receipt of actual 30 the existing noise level, and no more or less. Any more error 
data, what type of error correcting code is to be employed by correcting capability lowers throughput due to excessive 
the transmitting unit, for proper decoding and error coxrec- overhead from transmitting the error correcting code 
tion. This may be typically done by prior agreement (e.g., information, while any less lowers the throughput due to the 
during initial set up or configuration of the communication overhead caused by retransmission of data received in error, 
system), or during a negotiation "handshake" during estab- 35 The level of noise on a communications channel, however, 
lishment of the communications link, may vary over time, rendering a selection of a fixed set of 

In addition, there are many types of error correcting forward error correction parameters less than optimal at any 
codes, which are generally categorized as either convolu- given time. One prior art method, as mentioned above, 
tional codes, which correct, random bit errors, and block selects a fixed set of forward error correction parameters to 
codes, which correct burst errors. Two or more error cor- 40 compensate for a typical or anticipated noise level, but 
recting codes may be used together to obtain a total error ceases to use the communication channel when the noise 
correcting capability ex power mat is greater than the sum of becomes excessive. This prior art method of utilizing fixed 
the capabilities of the individual codes, and are typically error correction code parameters is unsuitable far situations 
referred to as "concatenated" codes. A popular concatenated in which the number of available channels is limited, in 
code uses a conYolutional "inner" code and a block "outer 1 * 45 which case it would be preferable to maintain a channel at 
code. The performance of a block error correcting code, a reduced throughput level rather than eliminate use of the 
moreover, may often be increased using an "interleaving" channel altogether. 

technique, in which data which may be subject to a burst Secondly, another objective of the communication system 
error is spread out over multiple blocks, thereby providing of the preferred embodiment concerns minimizing the 
each block code a higher probability of correcting a small 50 amount of throughput delay introduced by the communica- 
portion of the large burst error. The correcting power of an tions equipment. Throughput delay in a polled protocol, for 
interleaving technique is determined or measured as a tunc- example, may be defined as the amount of time between the 
tion of interleaver depth. Trellis coding techniques may also sending of a poll message prior to forward error correction 
be utilized. encoding and the receipt of a response to the poll message 

The preferred embodiment utilizes a Reed-Solomon error 55 following forward error correction decoding. Forward error 
correcting code for forward error correction on the upstream correcting codes typically introduce such throughput delay 
channels, without additional convolutional coding and inter- due to the processing and computational requirements of 
leaving* The Reed-Solomon error correcting code is known error correction encoding and decoding, and the amount of 
and is a block code, such that the error correcting code is throughput delay is typically proportional to the error cor- 
computed over a block of data having a fixed size. A 60 recting power of the code. For example, the delay introduced 
Reed-Solomon code is typically specified by a parameter by the mterlea\ing/de-mterleaving process is proportional to 
pair (n, k), in which M n" is the code word size and "k"is the the interleaver depth, and the delay introduced by the 
block size, such mat an n-byte code word consists of k data Reed-Solomon encoding/decoding process is proportional to 
bytes and (n-k) redundancy bytes (which represent the error the code word size and number of redundancy bytes, 
correcting code information). The maximum number of 65 As discussed in greater detail below, the apparatus and 
symbol errors mat can be corrected by a Reed-Solomon code method of the present invention provides a means for 
is t=(n-k)/2, where a symbol is typically one 8-bit byte. A signaling and changing the forward error correction param- 
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etcrs (typically used on an upstream channel), based upon such as a fixed variance, or adaptive, such as a variance 

variable channel quality, such as variable noise or error which is changeable over time. If the channel parameter is 

levels. As a consequence, the preferred embodiment of the greater than the threshold level (plus the allowable tolerance, 

present invention provides a mechanism to optimize data if any) in step 330, indicating that the channel (and its 

throughput for varying noise levels (and corresponding error 5 associated noise and distortions) has a comparatively high 

rates), while simultaneously providing a mechanism to quality and is causing fewer errors than are capable of being 

decrease throughput delay as needed or as desired corrected by the current error correcting code, then a revised 

FIG. 4 is a flow chart illustrating channel monitoring and forward error correcting parameter is selected which has a 

forward error correction parameter adjustment in accor- lower degree of forward error correction capability, i.e., is 

dance with the present invention. Beginning with start step io capable of correcting fewer errors, step 340. In such a case, 

300, the method proceeds to receive encoded data having a a lower or lesser degree of forward error correction capa- 

first or initial degree of forward error correction, from a bihty is selected to decrease the overhead associated with 

plurality of degrees of forward error correction, in step 305. utilizing greater error correction capability, when such 

The plurality of degrees of forward error correction result greater error correction capability is unnecessary because 

from the variable levels of correcting capability associated 15 the channel parameter indicates fewer errors needing cor- 

with various codes and with various parameters of such rection. Conversely, if the channel parameter is less than the 

codes. For example, different error correcting capabilities threshold level (minus the allowable tolerance, if any) in 

result from the specification of different error correcting step 350, indicating that the channel (and its associated noise 

parameters such as (n, k) parameters, e.g., (128, 122), (200, and distortions) has a comparatively low or poor quality and 

196), or (128, 124), from inclusion of different types of error 20 is causing more errors than are capable of being corrected by 

correcting codes, such as concatenation of codes or inclu- the current error correcting code, then a revised forward 

si 00 of interleaving (with a specified depth), and by speci- error correcting parameter is selected which has a higher 

fication of any parameters associated with such codes. In the degree of forward error correction capability, i.e., is capable 

preferred embodiment, the initial degree of forward error of correcting more errors, step 360. In this case, a greater or 

correction may be established during an initial registration 25 higher degree of forward error correction capability is 

process, when a secondary station establishes a communi- selected to decrease the overhead associated with retrans- 

cation link with a primary station. Typically in the preferred mission of an entire data packet due to excessive errors, 

embodiment, the primary station polls individual secondary when such greater error correction capability is necessary 

stations, where each poll message contains a secondary because the channel parameter indicates more errors needing 

station identifier, an upstream channel number, and the 30 correction. Eqivalently, depending upon the choice of chan- 

parameters to be used for forward error correction on an nel parameter employed, such as noise levels or error rates, 

upstream response, As explained with reference to EEG. 5, the comparative steps 330 and 350 may be reversed or 

when the secondary station receives the poll on the down- modified For example, if the selected channel parameter is 

stream channel, it responds on the upstream channel desig- an error rate, such that if the threshold error rate level with 

nated in the poll message using the forward error correction 35 a selected tolerance is exceeded in step 330, then a revised 

parameters also specified in the poll message. forward error correcting parameter is selected which has a 

Continuing to refer to FIG. 4, following receipt of higher degree of forward error correction capability in step 

encoded data having an initial degree of forward error 340, with corresponding modifications of steps 350 and 360. 

correction in step 305, channel parameters are monitored in Following steps 340 and 360, the revised forward error 

step 310, such as monitoring packet error rates, bit error 40 correction parameter is transmitted, step 370, for example, to 

rates, noise levels (such as levels of impulse noise or ingress & particular secondary station, such as ' secondary station 

noise), other interference, or other parameters or factors 110 m . As this process may be both repeated for each con- 

which could be correlated with channel quality, error rates, nected (or active) secondary station U0 a through 110,,, and 

and a desired or necessary degree of error correction capa- repeated over time (as conditions may vary), it is anticipated 

bility. For example, monitoring an error rate may comprise 45 that different revised forward error correction parameters 

monitoring a set of error rate parameters of a plurality of sets will be determined and transmitted to the different secondary 

of error rate parameters in which the plurality of sets of error stations, and over time, to the same secondary station. The 

rate parameters consist of any of a plurality of combinations various comparative steps 330 and 350 may also include 

of a bit error rate, a packet error rate, a burst error rate, a variance or tolerance levels, such that forward error correc- 

block error rate, and a frame error rate. Next, a threshold 50 tion might not be revised unless the channel parameter 

level is determined in step 315, such as a threshold level of differs from the threshold level by a predetermined amount 

packet errors or bit errors. This threshold level may be or variance, to avoid any interruptions or delay due to 

predetermined, may be set at a default value, or may be comparatively minor variances and correspondingly minor 

adaptive and take on various values depending upon the changes in forward error correction capability. In addition, 

allowable amount of transmission error. For example, under 55 as the error parameters may vary over time, it may be 

conditions in which few errors will be allowed, the threshold desirable to utilize an average value of error parameters, 

level may be comparatively low. In circumstances in which rather than instantaneous values. The process ends (return 

throughput latency may be more significant and more errors step 380) following step 370, or when the channel parameter 

may be allowable, the threshold level may be comparatively is equal to the threshold level, i.e., the channel parameter is 

high. Next, in step 320, the channel parameter (monitored in 60 not greater than the threshold level in step 330 and the 

step 310) is compared to the threshold level, step 320, such channel parameter is not less than the threshold level in step 

that if the channel parameter is not within a predetermined 350, or is otherwise within the allowable tolerance or 

or adaptive tolerance or variance of the threshold level (Le., variance from the threshold level, 

is not equal to the threshold level plus or minus an allowable In the preferred apparatus embodiment illustrated in FIG. 

tolerance (or variance)), men the degree of forward error 65 2, the method illustrated in FIG. 4 may be programmed and 

correction utilized will be revised, as explained below. The stored, as a set of program instructions for subsequent 

tolerance or variance level may be either predctennined, execution, in me primary station 101 and, more particularly, 
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in each of the processors 130 (with their associated memo- broadcast in a message to all secondary stations. In addition, 

ties 131), utilizing packet or bit error data from the forward while the preferred embodiment utilizes signaling in a link 

error correction decoding performed by the corresponding layer through specific poll or broadcast messages, such 

receivers 135. To the extent that adjustable and dynamic signaling may be performed at any layer in a communication 

forward error correction capability is necessary or desirable 5 protocol, including the physical layer, the network layer, or 

in the downstream direction, the method illustrated in FIG. in a software download (from a primary station 101 to a 

4 also may be programmed and stored, also as a set of . secondary station 110„). If a revised degree of forward error 
program instructions for subsequent execution, in the pro- correction is not received in step 415, for example, because 
cessor 150 and memory 155 of a secondary station 110, such a received poll continues to indicate the current degree of 
as secondary station U0 n illustrated in FIG. 3. 10 forward error correction or because a specific poll or other 

In summary, FIGS. 1 and 4 illustrate a method for message containing a revised parameter was not received, 

adaptive forward error correction in a data communication then the method continues to transmit data at the then current 

system 100, the data communication system having a com- degree (such as the initial degree) of forward error 

munications medium (such as 114, 115 or 116), with the correction, step 420, and continues to monitor the comma- 

communications medium having a plurality of communica- 15 nication channel for a revised parameter, returning to step 

tions channels. The method then comprises: (a) receiving 410, If a revised degree of forward error correction is 

encoded data over a first communications channel of the received in step 415, then data win be transmitted utilizing 

plurality of communications channels, the encoded data the revised degree of forward error correction indicated by 

having a first degree of forward error correction of a the revised forward error correction parameter, step 425, and 

plurality of degrees of forward error correction (step 305); 20 the process ends, return step 430. As mentioned above with 

(b) monitoring a channel parameter (such as error rate, regard to FIG. 4, this process may be repeated for each 

ingress noise or impulse noise) of the first communications secondary device and over time (as conditions may vary), 

channel to form a monitored parameter (step 310); (c) and it is also anticipated that different revised forward error 

determining a threshold level of the channel parameter (step correction parameters will be received by the different 

315); (d) cornparing the monitored parameter with the 25 secondary stations, and over time, by the same secondary 

threshold level (step 320); (e) when the monitored parameter station. 

is not within a variance (either predetermined or adaptive) of in summary, FIG. 5 illustrates a method for adaptive 
the threshold level, changing the first degree of forward error forward error correction in a data communications system 
correction to a second degree of forward error correction of 100, the data communications system 100 having a com- 
thc plurality of degrees of forward error correction (steps 30 munications medium (114, 115 or 116), with the communi- 
330, 340, 350 and 360); and (f) transmitting a forward error cations medium having a plurality of communications chan- 
coixection revision parameter on a second communications nels. The method then comprises: (a) transmitting encoded 
channel of the plurality of communications channels, the data over a first communications channel of the plurality of 
forward error correction revision parameter corresponding communications channels to form transmitted encoded data, 
to me second degree of forward error correction (step 370). 35 the transmitted encoded data having an initial degree of 
The various first and second communications channels, of forward error correction of a plurality of degrees of forward 
course, may be the same or different logical or physical error correction (step 405); (b) monitoring a second corn- 
channels (such as time or frequency division multiplexed munications channel of the plurality of communications 
channels). channels for a forward error correction revision parameter 
FIG. 5 is a flow chart illustrating forward error correction 40 (step 410); (c) deterrmning whether the forward error cor- 
adjustment and data transmission in accordance with the rection revision parameter indicates a revised degree of 
present invention. In the preferred enrtbodimeut, tMs forward forward error correction of the plurality of degrees of 
error correction adjustment and data transmission forward error correction (step 415); (d) transmitting encoded 
methodology, for upstream data transmission, would also be data having the initial degree of forward error correction 
implemented as a set of program instructions stored in the 4s when the forward error correction revision parameter does 
processor 150 and memory 155 of a secondary station 110. not indicate the revised degree of forward error correction 
Correspondingly, to the extent that adjustable and dynamic (step 420); and (e) transmitting encoded data having the 
forward error correction capability is necessary or desirable revised degree of forward error correction when the forward 
in the downstream direction, the method illustrated in FIG. error correction revision parameter indicates the revised 

5 also may be programmed and stored, also as a set of 50 degree of forward error correction (step 425). Also, as noted 
program instructions for subsequent execution, in a primary above, the various first and second communications chan- 
station 101, and more particularly, in its processor arrange- nels may be the same or different logical or physical 
ment 120 (with associated memories), utilizing the forward channels. 

error correction encoding capability of the associated trans- Also in summary, FIGS. 2 and 4 illustrate an apparatus 
mittcrs 136. 55 101 for adaptive forward error correction in a data cornmu- 
Ref erring to FIG. 5, beginning with start step 400, data nications system 100, the data communications system 100 
having an initial degree of forward error correction (of a having a communications medium (114, 115 or 116), with 
plurality of degrees of forward error correction) is transmit- the communications medium having a plurality of commu- 
ted on a communication channel, step 405. The initial degree nications channels. The apparatus 101 men comprises, first, 
of forward error correction may be either predetermined in 60 a channel interface 125 coupleable to the communications 
a secondary station 110„, such as currently fixed in its medium 114 for transmission of encoded data on a first 
software, or may be signaled or otherwise transmitted from commu nications channel of the plurality of communications 
a primary station 101, such as in a poll message as men- channels to form ti^smittcd encoded data and for reception 
Honed above. The communication channel is then monitored of encoded data on a second conimu nications channel of the 
for reception of a revised forward error correction 63 plurality of communications channels to form received 
parameter, step 410, which may, for example, be contained encoded data, with the received encoded data having a first 
in a specific poll message to a secondary station or may be degree of forward error correction of a plurality of degrees 
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of forward carer correction ; and second, a processor arrange- ■ ways, depending upon the chosen embodiment and the types 
ment 120 coupled to the channel interface 125, the processor of codes to be utilized. Utilizing a Reed-Solomon code, the 
arrangement 120 responsive through a set of program (n, k) parameters may be directly specified, for example, 
instructions to monitor a channel parameter of the second using two bytes such as (128, 122). In the preferred 
communications channel to form a monitored parameter; the 5 embodiment, to decrease the overhead content in poll and 
processor arrangement further responsive to compare the other messages, a one byte parameter is utilized as an index 
monitored parameter with a threshold level of the channel to a table (look up table) containing up to 256 variations or 
parameter; and when the monitored parameter is not within combinations of Reed-Solomon (n, k) parameters. The 256 
a variance (or tolerance level) of the threshold level, the combinations of (n, k) parameters are selected on the basis 
processor arrangement is further responsive to change the xo °^ wmcn ^ most likely to be utilized in the selected 
first degree of forward error correction to a second degree of communi rations system, such as the CableComm™ System- 
forward error correction of the plurality of degrees of For example, rather than transmitting two bytes of inforroa- 
forward error correction, and to transmit via the channel tion specifying (128, 122), in the preferred embodiment, a 
interface a forward error correction revision parameter on parameter consisting of one byte of information is transitu t- 
the first communications channel, the forward error correc- 15 ted as an index (or pointer) to a look up table stored in 
tion revision parameter corresponding to the second degree memory, which is then , translated or converted to the 
of forward error correction. As illustrated above, the appa- selected (n, k) combination, such as (128, 122). Also in the 
ratus may be embodied within a primary station 101, which preferred embodiment, forward error correction may be 
also may be referred to as a primary device or primary disabled altogether if a channel has sufficiently low noise, 
transceiver. The channel mterface, such as channel interface jo and each type of error correction (e.g., convolution^ coding, 
125 rt , may also further comprise a receiver and a transmitter, block coding, concatenation, and interleaving) can be indi- 
such as receiver 13S n and a transmitter 136„. The processor vidualiy enabled or disabled utilizing a specified set of 
arrangement 120 may also further comprise: a first processor operating parameters, 

coupled to the channel interface 125, such as processor While carrying the forward error correction information 

130 nJ ; a second processor coupled to the channel interface 25 in each downstream poll is the preferred method for the 

125, such as processor 130 n2 ; and a master controller CableComm™ System, an alternative method is to use a 

coupled to the first processor and to the second processor, special downstream message that is transmitted only when 

such as master controller 121, error correcting power is revised. This eliminates the over- 

Also in summary, FIGS. 3 and 5 illustrate an apparatus for head of carrying this information in the downstream polls, 

adaptive forward error correction in a data communications 30 which may be frequently sent messages. Moreover, in addi- 

system 100, the data communications system 100 having a tion to specifying forward error correction parameters, the 

communications medium, with the communications primary station could also specify, both initially and as may 

medium having a plurality of communications channels. The be subsequently revised, analog parameters to be used for 

apparatus comprises, first, a channel interface 160 cou- the upstream transmission, such as a modulation mode, 

pleable to the communications medium 114 for transmission 35 carrier frequency, bit rate, baud rate, and bandwidth for each 

of encoded data on a first communications channel of the carrier. Improved throughput may be realized by changing 

plurality of communications channels to form transmitted the analog parameters, such as modulation mode, instead of 

encoded data and for reception of encoded data on a second the forward error correction, where the amount of overhead 

communications channel of the plurality of communications that would be added by the forward error correction is 

channels to form received encoded data; a processor (or 40 greater than the throughput loss caused by a slower but more 

processor arrangement) 150 (including processor 150 with robust modulation mode. The primary station would then be 

memory 155) coupled to the channel interface 160, the able to vary the analog parameters, forward error correction, 

processor arrangement 150 responsive through a set of or both, in order to compensate for channel impairments, 

program instructions to set the transmitted encoded data to Although the preferred embodiment utilizes a poll/ 

a current (or initial) degree of forward error correction of a 4s response protocol, the invention may also be applied to 

plurality of degrees of forward error correction, the proces- non-polled protocols, and may use the same or different 

sor arrangement further responsive to monitor the second signaling techniques for dynamically adapting the types of 

communications channel for reception of a forward error forward error correction and the forward error correction 

correction revision parameter and to determine whether the parameters. The invention could also be used where dial-up 

forward error correction revision parameter indicates a so or other lines are used as the upstream channel. Even though 

revised degree of forward error correction of the plurality of the dial-up line is a dedicated channel, channel characterise 

degrees of forward error correction; the processor arrange- tics over a public switched network may vary over time and 

ment further responsive to transmit encoded data having the also may vary from connection to connection. Thus, the 

current (or initial) degree of forward error correction when dynamic adaptive forward error correction could be used to 

the forward error correction revision parameter does not 55 improve throughput over such a dedicated channel, 

indicate the revised degree of forward error correction and The ability to dynamically adapt the level of forward error 

to transmit encoded data having the revised degree of correction for individual channels, in accordance with the 

forward error correction when the forward error correction present invention, provides several significant advantages, 

revision parameter indicates the revised degree of forward First, it allows continued use of channels that otherwise 

error correction. As mentioned above, the processor arrange- 60 would have been vacated of all traffic in an implementation 

ment may be processor arrangement 120, processor 150 or which used the prior art fixed level of forward error correc- 

may also be the processor 150 coupled to the memory 155. tion. Even though the throughput rate for that given channel 

The forward error correction parameters carried in the is diminished due to the increased overhead of a more 

downstream poll in the preferred embodiment may specify powerful error correcting code, the overall throughput of the 

the type or types of error correcting codes and the param- 65 communication system is increased through the utilization 

eters for each error correcting code. The parameters for of an otherwise unacceptable channel. Second, the apparatus 

forward error correction may be specified in a variety of and method of the present invention allows the level of error 
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correction to be tailored for each channel, so that a "clean" 
channel does not cany a grater amount of overhead or 
introduce a greater amount of throughput delay than that 
required to compensate for the specific and actual level of 
noise, rather than a predetermined or anticipated level of 
noise. 

From the foregoing, it will be observed that numerous 
variations and modifications may be effected without depart- 
ing from the spirit and scope of the novel concept of the 
invention. It is to be understood that no limitation with 
respect to the specific methods and apparatus illustrated 
herein is intended or should be inferred It is, of course, 
intended to cover by the appended claims all such modifi- 
cations as fall within the scope of the claims. The invention 
is further defined by the following claims. 

We claim: 

1. A method for adaptive forward error correction in a data 
communication system, the data communication system 
having a communications medium, the communications 
medium having a plurality of communications channels, the 
method comprising: 

(a) receiving encoded data over a first communications 
channel of the plurality of communications channels, 
the encoded data having a first degree of forward error 
correction of a plurality of degrees of forward error 
correction; 

(b) monitoring a channel parameter of the first commu- 
nications channel to form a monitored parameter; 

(c) determining a threshold level of the channel param- 
eter; 

(d) comparing the monitored parameter with the threshold 
level; 

(e) when the monitored parameter is not within a variance 
of the threshold level, selecting a second degree of 
forward error correction of the plurality of degrees of 
forward error correction; and 

(f) transmitting a forward error correction revision param- 
eter on a second communications channel of the plu- 
rality of communications channels, the forward error 
correction revision parameter corresponding to the sec- 
ond degree of forward error correction. 

2. The method for adaptive forward error correction in a 
data communications system of claim 1, further comprising: 

(g) repeating steps (a) through (f), inclusive, 

3. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein the chan- 
nel parameter is an error rate. 

4. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein step (b) 
further comprises: 

monitoring a set of error rate parameters of a plurality of 
sets of error rate parameters, the plurality of sets of 
error rate parameters comprising any of a plurality of 
combinations of a bit error rate, a packet error rate, a 
burst error rate, a block error rate, and a frame error 
rate. 

5. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein the chan- 
nel parameter is ingress noise. 

6. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein the chan- 
nel parameter is impulse noise. 

7. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein the for- 
ward error correction revision parameter is an index to a 
mapping of Reed-Solomon (n, k) combinations. 
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8. Hie method for adaptive forward error correction in a 
data communications system of claim 1, wherein the for- 
ward error correction revision parameter is an encoded 
Reed-Solomon (n, k) combination. 

5 9. Hie method for adaptive forward error correction in a 
data communications system of claim 1, wherein the plu- 
rality of degrees of forward error correction are comprised 
of any of a plurality of combinations of parameters speci- 
fying block codes, convolution^ codes, concatenated codes, 

10 and interleaving depth. 

10. The method for adaptive forward error correction in a 
data communications system of claim 1, further comprising: 

(h) transmitting a revised analog parameter on a second 
communications channel of the plurality of communi- 
15 cations channels, the revised analog parameter corre- 
sponding to the second degree of forward error correc- 
tion. 

11. The method for adaptive forward error correction in a 
data communications system of claim 10, wherein the 

20 revised analog parameter is comprised of any of a plurality 
of combinations of parameters specifying a modulation 
mode, a carrier frequency, a bit rate, a baud rate, and a carrier 
bandwidth. 

12. The method for adaptive forward error correction in a 
25 data communications system of claim 1, wherein step (e) 

further comprises: 

(el) when the monitored parameter is greater than the 
threshold level plus the variance, selecting the second 
degree of forward error correction having a lesser error 
30 correction capacity than the first degree of error cor- 
rection; and 

(e2) when the monitored parameter is less than the 
threshold level minus the variance, selecting the second 
35 degree of forward error correction having a greater 
error correction capacity than the first degree of error 
correction. 

13. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein step (e) 

^ further comprises: 

(e3) when the monitored parameter is less than the 
threshold level minus the variance, selecting the second 
degree of forward error correction having a lesser error 
correction capacity than the first degree of error cor- 

45 rection; and 

(e4) when the monitored parameter is greater man the 
threshold level plus the variance, selecting the second 
degree of forward error correction having a greater 
error correction capacity than the first degree of error 

50 correction. 

14. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein the for- 
ward error correction revision parameter is transmitted in a 
link layer protocol message. 

55 15. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein the for- 
ward error correction revision parameter is transmitted in a 
physical layer protocol signal. 

16. The method for adaptive forward error correction in a 
go data communications system of claim 1, wherein the for- 
ward error correction revision parameter is transmitted in a 
network layer protocol signal 

17. A method for adaptive forward error correction in a 
data communications system, the data communications sys- 

65 tcm having a comniiinicatioiis medium, the communicarions 
medium having a plurality of communications channels, the 
method comprising: 
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(a) transmitting encoded data over a first communications 24. The apparatus of claim 21, wherein the channel 
channel of the plurality of communications channels to parameter is an error rate. 

form transmitted encoded data, the transmitted encoded 25. The apparatus of claim 21, wherein the processor 

data having a current degree of forward error correction arrangement is further responsive to monitor, as the channel 

of a plurality of degrees of forward error correction; 5 parameter, a set of error rate parameters of a plurality of sets 

(b) monitoring a second communications channel of the of error rate parameters, the plurality of sets of error rate 
plurality of communications channels for a forward parameters comprising any of a plurality of combinations of 
error correction revision parameter; a bit error rate, a burst error rate, a block error rate, and a 

(c) determining whether the forward error correction frame error rate. 

revision parameter indicates a revised degree of for- l0 26- The apparatus of claim 21, wherein the channel 

ward error correction of the plurality of degrees of parameter is ingress noise, 

forward error correction; 27. The apparatus of claim 21, wherein the channel 

(d) transmittmg encoded data having the current degree of par^eto is impirise ncise. ^ 

forward error correction when the forward error cor- ™ apparatus of claim 21, wherein the channel 

rcction revision parameter does not indicate the revised int 5? a f? fuith& comprises a receiver and a transmitter. 

degree of forward error correction; and 15 29 - ™ e «PPf?*« of dam 2 }> forward erro ' 

, v ~ . 1 # . « . . . , c correction revision parameter is an index to a mapping of 

(e) transmitting encoded data having the revised degree of Reed . Solomon (n £ combinations. 

forward error correction when the forward error cor- 30 m ^ of ^ 21 wherdn me forward ^ 

recnon revision parameter indicates the revised degree corrcction rcvisioil parameter is an encoded Reed-Solomon 

of forward error correction. M ( n , k) combination. 

18. The method for adaptive forward error correction in a 31 xhe apparatus of claim 21, wherein the plurality of 
data communications system of claim 17, further compris- degrees of forward error correction are comprised of any of 
m 8 : a plurality of combinations of parameters specifying block 

(f) repeating steps (a) through (e), inclusive. codes, convolutional codes, concatenated codes, and inter- 

19. The method for adaptive forward error correction in a 25 leaving depth. 

data communications system of claim 17, wherein the for- 32. The apparatus of claim 21, wherein the processor 

ward error correction revision parameter is an index to a arrangement is further responsive to transmit a revised 

mapping of Reed-Solomon (n, k) combinations. analog parameter on the first communications channel of the 

20. The method for adaptive forward error correction in a plurality of communications channels, the revised analog 
data communications system of claim 17, wherein the for- 30 parameter corresponding to the second degree of forward 
ward error correction revision parameter is an encoded crr0 r correction. 

Reed-Solomon (n, k) combination. 33. The apparatus of claim 32, wherein the revised analog 

21. An apparatus for adaptive forward error correction in parameter is comprised of any of a plurality of combinations 
a data communications system, the data communications 0 f parameters specifying a modulation mode, a carrier 
system having a communications medium, the cornmunica- 35 frequency, a bit rate, a baud rate, and a carrier bandwidth, 
tions medium having a plurality of communications 34. The apparatus of claim 21, wherein when the moni- 
channels, the apparatus comprising: torca - parameter is greater than the threshold level plus the 

a channel interface coupleable to the cornmunica tions variance, the processor arrangement is further responsive to 

medium for transmission of encoded data on a first select (he second degree of forward error correction having 

communications channel of the plurality of communi- 40 a lesser error correction capacity than the first degree of error 

cations channels to form transmitted encoded data and correction; and when the monitored parameter is less than 

for reception of encoded data on a second communi- the threshold level minus the variance, the processor 

cations channel of me plurality of communi cations arrangement is further responsive to select the second degree 

channels to form received encoded data, the received of forward error correction having a greater error correction 

encoded data having a first degree of forward error 45 capacity than the first degree of error correction, 

correction of a plurality of degrees of forward error 35. The apparatus of claim 21, wherein when the moni- 

correction; and tored parameter is less than the threshold level minus the 

a processor arrangement coupled to the channel interface, variance, the processor arrangement is further responsive to 

the processor arrangement responsive through a set of select the second degree of forward error correction having 

program instructions to monitor a channel parameter of 50 a lesser error correction capacity than the first degree of error 

the second communications channel to form a moni- correction; and when the monitored parameter is greater 

tored parameter; the processor arrangement further than the threshold level plus the variance, the processor 

responsive to compare the monitored parameter with a arrangement is further responsive to select the second degree 

threshold level of the channel parameter and, when the of forward error correction having a greater error correction 

monitored parameter is not within a variance of the 55 capacity than the first degree of error correction, 

threshold level, the processor arrangement is further 36. The apparatus of claim 21, wherein the processor 

responsive to select a second degree of forward error arrangement is further responsive to transmit the forward 

correction of the plurality of degrees of forward error error correction revision parameter in a link layer protocol 

correction and to transmit via the channel interface a message. 

forward error correction revision parameter on the first 60 37. The apparatus of claim 21, wherein the processor 
communications channel, the forward error correction arrangement is further responsive to transmit the forward 
revision parameter corresponding to the second degree error correction revision parameter in a physical layer pro- 
of forward error correction. tocol signal 

22. The apparatus of claim 21 wherein the apparatus is 38. The apparatus of claim 21, wherein the processor 
embodied within a primary station. 65 arrangement is further responsive to transmit the forward 

23. The apparatus of claim 21 wherein the apparatus is error correction revision parameter in a network layer pro- 
embodied within a secondary station. tocol signal 
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39. The apparatus of claim 21, wherein the processor 
arrangement further comprises: 

a first processor coupled to the channel interface; 
a second processor coupled to the channel interface; and 
a master controller coupled to the first processor and to the 
second processor. 

40. An apparatus for adaptive forward error correction in 
a data communications system, the data communications 
system having a communications medium, the communica- 1Q 
tions medium having a plurality of communications 
channels, the apparatus comprising: 

a channel interface coupleable to the communications 
medium for transmission of encoded data on a first 
communications channel of the plurality of communi- 15 
cations channels to form transmitted encoded data and 
for reception of encoded data on a second communi- 
cations channel of the plurality of communications 
channels to form received encoded data; and 

a processor arrangement coupled to the channel interface, 20 
the processor arrangement responsive through a set of 
program instructions to set the transmitted encoded 
data to a current degree of forward error correction of 
a plurality of degrees of forward error correction, the 
processor arrangement farther responsive to monitor 25 
the second communications channel for reception of a 
forward error correction revision parameter and to 
determine whether the forward error correction revi- 
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sion parameter indicates a revised degree of forward 
error correction of the plurality of degrees of forward 
error correction; the processor arrangement further 
responsive to transmit encoded data having the current 
degree of forward error correction when the forward 
error correction revision parameter does not indicate 
the revised degree of forward error correction and to 
transmit encoded data having the revised degree of 
forward error correction when the forward error cor- 
rection revision parameter indicates the revised degree 
of forward error correction. 

41. The apparatus of claim 40, wherein the forward error 
correction revision parameter is an index to a mapping of 
Reed-Solomon (n, k) combinations. 

42. The apparatus of claim 40, wherein the forward error 
correction revision parameter is an encoded Reed-Solomon 
(n, k) combination. 

43. The apparatus of claim 40, wherein the channel 
interface further comprises a receiver and a transmitter. 

44. The apparatus of claim 40, wherein the processor 
arrangement is an integrated multiprotocol processor 
coupled to the channel interface. 

45. The apparatus of claim 40 wherein the apparatus is 
embodied within a primary station. 

46. The apparatus of claim 40 wherein the apparatus is 
embodied within a secondary station. 

***** 
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